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ABSTRACT OF THE DISCLOSURE 



The present invention provides a. method and apparatus 
for establishing point-to-point full duplex communication 
between two stations served by a local area network (LAN) or 
connected by a communication link. One station initially 
transmits a request message through the link. The request 
message indicates that a first station is available for full 
duplex communication and also serves as a test to determine 
whether any non-full duplex devices are present along the 
point-to-point link between the first station and a second 
station. A second station receives the request message and 
responds by transmitting a reply message which indicates its 
availability for full duplex communication. Subsequently,: full 
duplex communication may commence. The two stations 
periodically exchange additional messages to continuously 
verify that full duplex communication is operating properly. 
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STATION-TO-STATION FULL DUPLEX 
COMMUNICATION IN A COMMUNICATIONS NETWORK 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 
The present invention relates generally to the field of 
communications networks and, more specifically, to networks 
which include both half -duplex communication channels: and full 
duplex point-to-point communication channels, 

2. Discussion of the Prior Art 
Dramatic growth in the use of small computers and 
workstations has resulted in increased demand for local area 
networks (LANs) which are capable of serving dozens or hundreds 
of stations, A typical LAN includes a number of stations which 
are interconnected by a number of communication links. (The 
terms "link" and "channel" are used interchangeably herein.) A 
station may consist of a personal computer, workstation, bridge 
or any of a number of other information processing or storage 
devices. , Some of the stations may be "half-duplex stations" 
meaning that they are capable of either transmitting or 
receiving information at any given time, but not both 
simultaneously. Other stations may be "full duplex stations" 
which are capable of transmitting or receiving information at 
any given time or both simultaneously. Similarly, some of the 
communication links may be "half-duplex links" which are 
capable of supporting only half-duplex communication, while 
other links are "full duplex links" which are capable of 
supporting both half -duplex and full duplex communication. Any 
two given stations may be effectively connected by a 
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communication "path" which is (1) half-duplex along its entire 
length (consists entirely of half-duplex links) , (2) partly 
half-duplex and partly full duplex, or (3) full duplex along 
its entire length. 

The primary function of a LAN is to provide a 
communication channel or link through which a given station, 
possibly from a remote location, may communicate with one or 
more other stations. A given link within a LAN is 
characterized by a protocol which defines when and in what 
manner stations may transmit and receive information through 
that link. Each station using that link must operate in 
accordance with the protocol in order to communicate 
effectively with other stations and to avoid interfering with 
other stations. Thus, a typical protocol sets forth rules or 
conditions regarding timing, data formats and the like. 

An example of a protocol which is widely used in business 
environments is set forth in ISO 8802-3 : 1989 (E) and is 
sometimes referred to as "Ethernet." The protocol set forth in 
ISO 8802-3: 1989(E) is an example: of a type of protocol known as 
"carrier sense multiple access with collision detection" 
("CSMA/CD"). As explained below, CSMA/CD is a "contention" 
protocol in which, a plurality of stations contend for and share 
a single communication channel through which information is 
passed using a "packet switching" technique. 

According to the CSMA/CD protocol set forth in ISO 8802- 
3: 1989(E), each station is required, prior to transmitting any 
information through a communication channel, to first check the 
channel in order to determine whether any other station is 
transmitting at that time. If no other station is 
transmitting, then the station which checked the communication 
channel (subject to other requirements) is permitted to 
transmit its information. However, if another station is 
already transmitting, then the first station must wait a period 
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of time and check the channel again. Thus, a mandatory 
requirement of the CSMA/CD protocol is that only one station 
may legitimately transmit information at any given time. 

The requirement that each station check for activity on 
the communication channel prior to transmission represents one 
aspect of the "scheduling" that is provided by the CSMA/CD 
protocol. It is this scheduling which permits multiple 
stations to effectively communicate by sharing a single 
channel. 

However; the scheduling provided by the CSMA/CD protocol 
represents a trade-off of resources or performance within the 
LAN, While scheduling allows a number of stations to 
effectively share a single communication channel over a period 
of: time, this is accomplished at the: expense of reduced 
bandwidth since only one station is allowed to transmit 
information at any given time. Specifically, because only one 
station may legitimately transmit information at a given time 
according to the CSMA/CD protocol (even though the transmitting 
and receiving stations and the link which connects them may all 
be capable of full duplex communication), only one-half the 
amount of information may be transferred per unit of time: as 
compared to full duplex communication in which a station may 
simultaneously transmit and receive information. 

Therefore, a major disadvantage of the CSMA/CD protocol is 
the mandatory requirement of half-duplex communication which 
effectively limits the bandwidth of a communication link to 
one-half the maximum possible bandwidth between two full duplex 
stations which are connected by a full duplex link. 

In certain situations, even though a station has properly 
checked the channel prior to transmission and has determined 
that no other station is transmitting on the channel, a 
"collision" of two transmissions may nonetheless occur. For 
example, assume that one station has just started its 
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transmission but, due to propagation delay, the transmitted 
information has not yet reached its intended destination. 
Simultaneously, a second station which is ready to transmit 
checks the channel and, unaware that the earlier (or another) 
transmission is still in transit., determines that no other „ 
station is transmitting and begins to transmit its own 
information. The information, transmitted by the second station 
may then "collide" with the information transmitted by the 
first station. As a result of the collision, both of the 
transmitted messages may be prevented from reaching their 
intended destinations. 

In order to recover from collisions, ISO 8802-3: 1989(E) 
provides for a "collision detect" signal which accompanies each 
transmission. Each station monitors the collision detect 
signal and, if a collision occurs, the affected stations 
reattempt transmission until either successful or a maximum 
number of allowed attempts is reached without success. 

For the collision detection technique to work properly, 
all transmitting stations must always have sufficient time to 
detect the occurrence of a collision.. Consequently, the 
physical size of the LAN must be limited so that the 
propagation delay between any two stations does not exceed a 
defined maximum propagation delay.. Observance of the maximum 
propagation delay time guarantees that a given transmission is 
either completed successfully or a collision is detected within 
a finite amount of time prior to completing the transmission. 

To comply with the. maximum propagation delay required by 
the CSMA/CD protocol, the maximum physical distance between any 
two stations must be limited. Generally, a link which operates 
using the CSMA/CD protocol is limited to a maximum distance of 
2.8 to 4.5 kilometers. Such a short maximum distance between 
stations often prevents the use of such links for applications 
where remote stations are separated by relatively large 
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distances. 

Thus, another major disadvantage of the CSMA/CD protocol 
is the maximum propagation delay requirement which effectively 
limits the physical distance between stations and the distance 
covered by the LAN . 

SUMMARY OF THE INVENTION 

In brief summary, the present invention provides, for 
establishing and maintaining, full duplex communication between 
two CSMA/CD stations which are capable, of full duplex 
communication and which are connected by a point-to-point full 
duplex, link," The stations may form parts of. a LAN or extended 
LAN which includes both full duplex and half -duplex stations, 
as well as full, duplex and half-duplex links. The stations may 
also be connected by other types of communication links such as 
a wide area network, a satellite, link and the like. . 

In general,, full duplex: communication may be established 
between any two stations, provided that both stations and the 
communication link or links which connect, the stations are 
capable, of supporting full, duplex communication. In cases 
where either one of the stations or any of the links which 
connect them is. incapable, of supporting full duplex 
communication, such stations may operate using half -duplex 
communication in a conventional manner. 

The present invention operates to establish and maintain 
full duplex communication automatically and transparently to 
the user. Once established, the full duplex communication 
provided by the present invention effectively doubles the 
bandwidth of the link connecting the two stations. 

In addition, because two stations which are in full duplex 
communication through a full duplex link cannot, by definition, 
experience a "collision" of transmissions, the present 
invention eliminates the need for collision detection and 
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adherence to a maximum propagation delay normally required by a 
CSMA/CD protocol. As a result, the physical distance between 
the participating stations may be advantageously extended. 

The present .invention may be embodied in individual 
stations connected to a communication link. Initially, a 
station embodying the invention may communicate in a 
conventional fashion (;I*ev, in accordance with the CSMA/CD 
protocol) over the link using half -duplex communication. To 
begin the process of initiating full duplex communication, 
which may occur in response to instructions stored within a 
station, or receipt of a predetermined instruction from an 
external source , the station transmits a request message 
through the link using half-duplex communication. The request 
message serves as an indicator that the station is available 
for full duplex communication. The request message also serves 
as a test for determining whether the point-to-point link, 
between the station which transmits the. request message and a 
second station which receives it is capable: of supporting full 
duplex communication between the stations. 

If a second station receives a valid request message that 
indicates the link is capable of supporting full duplex 
communication and the second station is available for full 
duplex communication, the second station transmits a reply 
message through the link to the first station, using half- 
duplex communication, to indicate its availability. Like the 
request message, the reply message also serves as a test for 
determining whether the point-to-point communication link 
between the first and second stations is capable of supporting 
full duplex communication. After a valid reply message is 
received by the first station, full duplex, communication may 
commence between the two stations. 

Once full duplex communication begins, the two 
participating stations continuously monitor the point-to-point 
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communication link to ensure that both stations and the link 
continue to function properly to maintain full duplex 
communication. In case of a failure of one or both stations or 
other disruption of the link, each station reverts to half-duplex 
communication, thus allowing continuing communication through the 
link in a conventional manner. 

To summarize, according to a first broad„aspect , the 
present invention provides in a communications network which is 
capable of supporting both monodirectional, half-duplex 
communication and simultaneous, bidirectional, full duplex 
communication, a method for establishing full duplex communication 
between first and second stations which are served by said 
network, said method comprising the _steps of r (1) transmitting 
from said first station a first message over said network using 
half-duplex communication, said first message for indicating that 
said first station is available for full duplex communication and 
for determining whether a communication link connecting said first 
and second stations is capable of supporting, full duplex 
communication; (2) in response to the first message , transmitting 
from said second station a second message over said network using 
half-duplex communication, said second message for indicating that 
said second station is available for full duplex communication? 
and (3) in response to the second message, commencing, full duplex 
communication between said first and second stations. 

According to a second broad aspect, the present 
invention provides a method for establishing simultaneous, 
bidirectional, full duplex communication between first and second 
devices, said devices being connected together by a communication 
channel, said devices and said channel being capable of supporting 
at least monodirectional, half-duplex communication and possibly 
full duplex communication, said method comprising the steps of: 
(1) using half-duplex communication to indicate the availability 
of a first device for full duplex communication and to determine 
whether the communication channel is capable of supporting full 
duplex communication; (2) using half -duplex communication to 
indicate the availability of a second device for full duplex 



2027230 



68061-221 



communication; and (3) commencing full duplex communication 
between said devices after each of said devices has indicated its 
availability and the communication channel is determined to be 
capable of supporting full duplex communication. 

BRIEF DESCRIPTION OF THE DRAWINGS 
This invention is pointed out with particularity in the 
appended claims. The above and further advantages of this 
invention may be better understood by referring to the following 
description taken in conjunction with the accompanying drawings, 
in which: 

Figure 1 is a diagram of an extended local area network; 
Figure 2 is a diagram of two bridge-stations shown in 

Figure 1; 

Figures 3A-3C are a flowchart diagram of a method of 
establishing and maintaining point-to-point full duplex 
communication between two stations in accordance with the present 
invention; and 

Figure 4 is a diagram depicting the contents of the 
messages used in the method shown in Figures 3A-3C. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT 

Overview 

The logical topology of an Ethernet LAN , which operates 
in accordance with the protocol set forth in ISO 8802-3: 1989(E) , 
is a bus (a shared medium) connecting two or more stations. 
Stations communicate by exchanging (transmit and receive) an 
atomic unit of information called a frame. The scheduling of 
transmission on the shared medium is controlled by the distributed 
media access method called CSMA/CD. 

The fundamental requirement of performing full duplex 
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communication in an Ethernet LAN is that the topology is point- 
to-point. This implies that there is a point-to-point link 
which includes a pair of disjoint, duplex, bidirectional 
communication paths. While operating in Full Duplex Ethernet 
mode, existing Ethernet interfaces are used and all services at 
the data link client interface are provided transparently. The 
standard Ethernet frame and packet formats are used without 
modification. (A packet consists of a preamble, start of frame 
delimiter (SFD) , frame (containing data) and an end of 
transmission delimiter (ETD) . ) While operating in full duplex 
Ethernet mode, the CSMA/CD media access protocol is simplified 
to ignore carrier sense and. collision on transmit and to ignore 
collision on receive. 

It is possible to misconfigure a network in such a way as 
to connect a full duplex link interface to a half duplex 
Ethernet link interface. While this connection is physically 
possible due to connector and media compatibility, it cannot be 
allowed to begin full duplex operation because the protocols 
for each link interface are significantly different. The key 
difference lies in the fact that the half duplex Ethernet 
protocol requires monitoring the incoming carrier prior to 
transmission and monitoring the collision signal during 
transmission for proper network operation. The full duplex 
link interface does not require carrier monitoring because the 
physical channel is a full duplex point-to-point link, as 
opposed to a shared bus in the case of the CSMA/CD half -duplex 
link. 

A deterministic and autoconf igurable verification 
procedure for full duplex links is necessary to ensure that the 
physical channel is full duplex point-to-point and that both 
ends of a point-to-point link are capable of full duplex 
operation. The misconf igured case of a full duplex interface 
connected to a half -duplex interface would lead to disruption 
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of the network connected to the half -duplex interface . The 
disruption occurs because the full duplex transmitter is 
enabled whenever there is packet to transmit, regardless of the 
state of the incoming carrier. When this packet is transmitted 
onto the half -duplex link, a carrier can be generated at any 
random time. This violates the CSMA/CD access protocol and 
results in late collision, loss of, packet, occurrence of 
interpacket gap shrinkage problems, etc. 

The verification scheme provided by the present invention 
initializes itself into half-duplex Ethernet mode until it 
establishes that both ends of the point-to-point link are full 
duplex interfaces. By performing the verification process in 
half -duplex Ethernet mode, network disruption is prevented if 
the links are misconf igured. Once the verif icatipn process is 
completed successfully, both link interfaces transition to full 
duplex operation. The link is periodically tested during full 
duplex operation to ensure that the connection is still valid. 
This provides stability for the verification process. A 
failure during the verification process prevents a link 
interface from operating in full duplex mode, thus preventing 
potential network disruption. 

Figure 1 depicts an extended local area network 1 which 
includes three local area networks (LANs) 2a, 2b and 2c. Each 
LAN 2 may include one or more medium segments 4, network 
terminators 6, stations S, repeaters R and bridge-stations B. 
Each medium segment 4 represents a physical communication link 
and all of the segments 4, in combination, effectively 
interconnect the stations S, repeaters R and bridge-stations B. 
A network terminator 6 is connected at each point where a 
medium segment 4 physically ends. 

Each station S may represent, for example, a personal 
computer, workstation or other information processing or 
storage device. 
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Each repeater R represents a device which connects one 
medium segment 4 to another and which buffers and transmits 
("repeats") to one segment all information received from the 
other connected segment. As required by the CSMA/CD, protocol , 
each repeater R operates at all times using half-duplex 
communication and is the only type of device which may connect 
two medium segments. The CSMA/CD protocol also requires that 
if a repeater R receives a "fragment" of information which 
contains less than a predetermined minimum number of bits, the 
repeater R must automatically append additional bits to the 
fragment to increase it to the required minimum size before, 
transmitting (repeating) the information. More specifically, 
according to the protocol set. forth in ISO 8802-3 : 1989 (E) , a 
repeater is required to extend all fragments which are less 
than 96 bits in length to a minimum length of 96 bits. 

Each bridge-station B represents, for example, a special 
type of station which functions like a station S and 
analogously to a repeater R. A bridge-station B may connect 
two or more LANs, as opposed to two medium segments within a 
single LAN, thereby forming an extended LAN. Thus, for 
example, the three LANs 2a, 2b and 2c in Figure 1 are connected 
together by two bridge-stations B to form the extended LAN 1, 
In general, a bridge-station B receives and stores information 
from one LAN , checks the destination of the information and, if 
the destination is reached, directly or indirectly, through one 
of the other LANs connected to the bridge-station B, forwards 
(transmits) the information to the appropriate LAN, toward the 
intended destination. If, however, the destination is part of 
the same LAN (or possibly another LAN connected thereto) from 
which the information was received, the bridge^station B does 
not forward such information. Thus, the bridge-station B 
selectively stores and forwards information. 

The medium segments 4 may be constructed from a suitable 
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medium, such as coaxial cable, optical fiber or a combination 
of both f which provides a communication channel through which 
the stations S may transmit and receive information from one 
another, the repeaters R and the bridge-stations S. Each 
station S is physically connected to a -medium segment 4 by, for 
example, a medium attachment unit: (MAU) 8 or 9- Each MAU 8 , 9 
may exist as a separate physical unit or may form an integral 
part of the station S with which it is associated. - The MAUs 8 
represent 10Base5 type MAUs, as specified in ISO 8802- 
3: 1989(E), while the MAUs 9 represent 10Base2 type MAUs. 

The flow of information over the LANs 2 is regulated in. 
accordance with a protocol.. Typically, each, station S and 
bridge-station B includes a LAN interface which transmits 
information to and receives information from the LAN 2 of which 
it is a part. The LAN interface often includes a 
microprocessor which may be programmed to process information, 
in accordance with the protocol. The LAN interface may also 
include other circuitry for converting electrical signals, 
which are used internally by the station, to optical signals 
and vice versa. Thus, any station S which includes a 
compatible interface may communicate over the LAN with any 
other station S having a compatible interface. 

Two examples of the operation of the LANs 2. will now be 
briefly described. With continuing reference to Figure 1, 
assume that the LANs 2 operate in accordance with a CSMA/CD 
protocol, such as ISO 8802-3 : 1989 (E) . ISO 8802-3 : 1989 (E) 
requires that each station (including each bridge-station B) be 
assigned an address by which that station may be uniquely 
identified on a global basis or within a local administrative 
domain. Thus, whenever a station transmits information, the 
information includes a "source address" that uniquely 
identifies the origin of the information. Similarly, all 
transmitted information includes a "destination address" which 
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uniquely identifies the intended destination of the 
information. 

Assume further that a station 10 wishes to communicate 
with a station 12. Further assume that stations 10 and 12 are 
capable of full duplex communication and J:hat full duplex 
communication is preferred due to the increased speed with 
which information may be. transferred. The segment of the LAN 
2a which connects stations 10 and 12 includes a repeater 14 and 
is a half -duplex segment- Due to the configuration of the LAN 
2a, any information exchanged between stations 10 and 12 must 
pass through the repeater 14. The repeater 14, however, is 
incapable of full duplex communication and must operate at all 
times using half -duplex communication. Thus, the presence of 
the repeater 14 (or possibly other devices) , as well as the 
half-duplex segment, in the. point-to-point path between 
stations 10 and 12, represents a barrier to establishing full 
duplex communication between stations 10 and 12. 

In contrast to the above example, assume now that two 
bridge-stations 16 and 18, both of which are capable of full 
duplex communication, wish to exchange information using full 
duplex communication. Further assume that a medium segment 17 
which connects the bridge-stations 16 and 18 is a full duplex 
link. It should be noted that a "full duplex link" (such as 
medium segment 17) may comprise, for example, a satellite link, 
an underwater cable, a link or links which are part of a wide 
area network or any of a number of other communication links 
which are capable of supporting full duplex communication. 

It should also be noted that there are no repeaters R 
present in the point-to-point path (i.e., medium segment 17) 
between the bridge-stations 16, 18. Given these circumstances, 
it may be possible to establish full duplex communications 
between the bridge-stations 16, 18, in accordance with the 
process set forth below. 
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Figure 2 shows in greater detail the bridge-stations 16, 
18 shown in Figure 1. Bridge-station 16 has two associated 
MAUs 20a, 20b. MAU 20a is connected to a half-duplex segment 
22a, while MAU 20b is connected to the full duplex segment 17. 
Similarly, bridge-station 18 has two associated MAUs. 20c, 20d, 
MAU 20c being connected to the full duplex segment 17, and MAU 
20d being connected to a half-duplex segment 22b. The full 
duplex segment 17 comprises two distinct, one-way communication 
paths 24a, 24b, one of which is used to transmit Information 
from the bridge-station 16 to the bridge-station 18 (24a) and 
the other of which is used to transmit information from: the 
bridge-station 18 to the bridge-station 16 (24b), 

Each bridge-station 16, 18 comprises several major 
functional components, including a pair of MAU interfaces 26. 
Each bridge-station 16, 18 also includes an area of memory 28, 
a central processing unit (CPU) 30, a programmable logic array 
(PAL) 32 and a read only memory (ROM) 33. It should be 
understood that other components may be included in addition to 
or in substitution for the components shown. In general, the 
hardware components depicted in Figure 2 represent 
conventional, commercially available electronic devices which 
may be purchased from any of a number of sources. 

The conventional functions of the bridge-stations 16, 18 
will now be briefly described. Bridge-station 16 may receive 
information, through half -duplex communication, via half -duplex 
segment 22a. The received information is temporarily stored in 
the memory 28a. The information received by bridge-station 16 
may consist, for example, of a number of frames of data, each 
of which includes an address which indicates the intended 
destination of the associated frame. The CPU 30a checks the 
destination address of a given frame and determines whether 
that frame should be forwarded to the bridge-station 18. The 
CPU 30a can make this determination because it has prior 
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"knowledge" of which destination addresses are reached via 
bridge-station 18. If the destination address of a given frame 
is reached through the bridge-station 18, then the bridge- 
station 16 forwards (transmits) that frame to the bridge- 
station 18 (via path 24a) where it is temporarily stored in the 
memory 28b.. The bridge-station 18 subsequently forwards the 
frame to the appropriate destination, via segment 22b. 

The ROMs 33a and 3 3b may be used, for example, to store 
program instructions for the CPUs 30a and 30b, respectively, 
including instructions for performing the selective "store and 
forward" procedure just described. In addition, the ROMs 33a 
and 3 3b may be used for storing, in whole or in part, program 
instructions for establishing full duplex communication between 
bridge-stations 16 and 18, as described below. 

Figures 3 A, 3B and 3 C depict a method for establishing 
full duplex communications between two stations connected by a 
full duplex link which operates in accordance with a CSMA/CD 
type protocol. The steps of the method may be performed, for 
example, by circuitry associated, with an individual, station. 
For example, the circuitry of bridge-stations 16 and 18 (Figure 
2) may be used to perform the method and thereby establish full 
duplex communication between those two bridge-stations. It 
should be understood, however, that similar circuitry for 
performing the method may be incorporated in or associated with 
any suitable station which is served by the LAN including, for 
example, personal computers, workstations and the like. 

Initially, a station which is capable of both full duplex 
and half-duplex communication, operates in a conventional 
manner using half-duplex communication in accordance with the 
CSMA/CD protocol. In other words, the station is initially 
"assuming^" as a default condition, that full duplex 
communication is not possible and that only half -duplex 
communication may be used. Subsequently, either in response to 
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a predetermined command received by the station or simply as an 
automatic procedure for establishing full duplex communication, 
the station" will START the process. 

The station enters a REQUEST STATE by sending 
(transmitting) a REQUEST message through a^Tink of the LAN and 
starting a REQUEST STATE transmit interval timer, as shown at 
step 34. In the preferred embodiment, a nominal value for the 
REQUEST STATE transmit interval timer is approximately 10. 
seconds. It should be. understood, however, that an appropriate 
duration for the REQUEST STATE transmit interval timer, as well 
as. the other timers discussed below, is dependent upon the 
specific requirements or limitations of a particular 
application. In the preferred embodiment, all steps performed 
within the REQUEST STATE employ half -duplex communication,, in 
accordance with the requirements of the CSMA/ CD protocol, since 
the station sending a REQUEST message does not yet know whether 
it is possible to communicate on a full duplex basis with any 
other station. 

The REQUEST message comprises two packets, as shown in 
Figure 4. The first packet of the REQUEST message is referred 
to as a "test packet" and contains less than the minimum number 
of bits required by the CSMA/CD protocol for a fragment. In. 
the preferred embodiment, the test packet is .80 bits in length, 
while the CSMA/CD protocol requires a minimum fragment size of 
96 bits (including preamble and SFD) . The first 64 bits of the 
test packet comprise a preamble and start frame delimiter 
(SFD) . The last 16 bits of the test packet comprise a test 
packet identifier, which is a predetermined sequence of bits 
that uniquely identify and distinguish the test packet from 
conventional or standard packets. In the preferred embodiment, 
a test packet identifier comprising the bits "llll mi iooo 
0000," with the left-most bit being transmitted first in time, 
is used. 
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Because the length of the test packet is less than the 
minimum required by the CSKA/CD protocol, the test packet will 
be automatically extended to the required minimum length by any 
repeater which the test packet passes through while traversing 
the LAN. In other words, if the test packet encounters a 
repeater while traversing the LAN, the presence of which 
represents a barrier to establishing full duplex communication, 
the test packet will be extended to the minimum length by the 
repeater. Otherwise, the test packet will remain at its . 
original sub-minimum length. Thus, a station which receives a. 
REQUEST message that includes a test packet extended to the 
required minimum length will "know" that the test packet 
encountered a repeater and that full duplex communication 
cannot be supported by the communication path that the test 
packet followed. 

The test packet is followed by a. "standard packet" which 
is N bits in. length, where in N is greater than or equal to the 
required, minimum. In the preferred embodiment, which operates 
in accordance with the standard set forth in ISO 8802- 
3: 1989(E) , the required minimum is 512 bits following the 
preamble and SFD. The standard packet comprises a preamble, 
followed by a start of frame delimiter, a destination address, 
a source address, data and a frame check sequence. In the 
standard packet of the REQUEST message, the destination address 
is actually a default address, which is a group address. A 
group address is used because a REQUEST message is intended as 
an "invitation" to other available, but as yet unidentified, 
stations to engage in full duplex communication with the 
station sending the REQUEST message. Thus, by using a default 
group address as the destination address for a REQUEST message, 
the REQUEST is "multicast" to a predetermined group of stations 
which are potential candidates for full duplex communication. 
In the preferred embodiment, the default group address 
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comprises the bits "1001 0000 0000 0000 1101 0100 0100 0000 
1000 0000 HOC 0000" with the left-most bit being transmitted 
first. The source address portion of the standard packet 
uniquely identifies the station which is transmitting the . 
REQUEST message. 

Once the REQUEST message is sent, the station which sent 
the message checks for an incoming REQUEST message or START 
message from the link, as shown at step 36. It is permissible 
at this point to receive either a REQUEST message (from another 
station or possibly the original REQUEST message which has. 
"looped back") or a START message from another station, as 
described in detail below. If no message is received, the 
station checks at step 38 to determine whether the REQUEST 
STATE transmit interval timer has expired. If so, the station 
returns to step 3 4 and. subsequently retransmits the REQUEST 
message as before, subject to a special timing requirement. 

A special timing requirement is needed because, as 
explained below, the present invention permits the construction 
of an extended LAN in which two given stations may be separated 
by a physical distance which is greater than that permitted by 
the CSMA/CD protocol. In other words, if. one does not adhere 
to the maximum-distance'-between-stations specified by the 
CSMA/CD protocol, there is no guarantee that the CSMA/CD 
protocol will operate to prevent two or more stations from 
operating in synchronization and continuously attempting to 
retransmit a message at the same time, thereby causing 
recurring collisions.. Thus, because the present invention may 
be used in the context of an extended LAN, subsequent 
retransmissions of the REQUEST message are separated by 
variable periods of time to ensure that two or more stations do 
not remain in synchronization and repeatedly attempt to 
simultaneously transmit a REQUEST message. The provision of 
this variable period of time between retransmissions of the 
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REQUEST message may be referred to as a "jitter" time 
component. In the p re f erred ^embodiment, the "jitter" component 
may have a nominal value in the range of approximately +/- 250 
milliseconds. 

At step 38 f if the REQUEST STATE transmit interval timer 
has not yet expired, the station returns to step 3 6 and 
continues to check for an incoming message from the link, . 

Referring to steps 36 and 40/ if either a REQUEST message 
or a START message, was received, the receiving station first 
checks to determine whether the received message contains both 
a valid test packet and a valid standard packet. It should be 
understood that a test packet and a standard packet may be 
received at different, times, even though together they 
represent a single message. This principle, is applicable to 
the other types of messages described below, 

A valid test packet is one which has retained its original 
sub-minimum length, contains at least 16 bits of preamble, a 
start, frame delimiter, the correct test packet identifier and 
not more than seven additional bits following the test: packet 
identifier. The reception of a test packet which is extended 
to the minimum length represents a failure of the process and a 
return to step 34 to begin again. A standard packet is 
validated by examination of the frame check sequence which is 
used to detect errors in the standard packet. 

If valid test and standard packets are received, the 
source address of the standard packet is checked at step 42. 
If the source address of the standard packet is the same as 
that of the station which received the packet, meaning that the 
receiving station originated the packet, this is deemed a 
failure of the process, which then returns to step 34. 
However, if the source address of the received packet is 
different from that of the receiving station (i.e., the packet 
was sent by another station) , then the process continues to 
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step 44. 

Beginning at step 44, the station enters a START STATE 
and, in the preferred embodiment, continues to operate using 
half -duplex communication. At step 44, the station saves the 
source address of the previously received message (packet) and 
starts a START STATE timeout timer. In the preferred 
embodiment, a nominal value for the START STATE timeout timer 
is approximately 4. seconds. The station then sends a START 
message and starts a START STATE transmit interval timer. In 
the preferred embodiment, a nominal value for the START STATE . 
transmit interval timer is approximately 250 milliseconds. 

The START message comprises two packets, as shown in 
Figure 4. The first packet of the START message is a test 
packet which is similar to the test packet of the REQUEST 
message. The second packet of the START message is a standard 
packet which is similar to the standard packet of the REQUEST - 
message, except that the destination address is no longer a 
default group address, but the address which was stored at step 
44. That is, the START message is addressed to the station 
which transmitted the previously received REQUEST or START 
message. 

Following the transmission of a START message, the station 
which sent the message checks for an incoming message from the 
link, as shown at step 48. It is permissible at this point to 
receive either a START message (from another station or 
possibly the original START message which has "looped back") or 
an ACKNOWLEDGE message from another station, as described in 
detail below. Any REQUEST message which is received at step 48 
has no effect on the process. Thus, if a REQUEST message is 
received at that step, the process will "loop" through steps 
48, 50 and 52 until either the START STATE timeout timer or 
transmit interval timer expires. 

If neither a START message or an ACKNOWLEDGE message is 
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received at step 48, the station checks at step 50 to determine 
whether the START STATE timeout timer has expired. If so, 
meaning that a maximum permissible time for receiving a message 
has passed, the station returns to step 34 to begin, the process 
again. If not, the station proceeds to step 52 and checks 
whether the START STATE transmit, interval timer has expired. '. 
If the START STATE transmit, interval timer has not expired, the 
station simply returns to step 48 and continues to check f or 'an 
incoming message. If the START STATE transmit: interval timer 
has expired, then the station returns to step 46 and 
retransmits the START message. 

Referring again to step 48, if either a START message or 
ACKNOWLEDGE message is received, the station proceeds to steps 
54 and 56, which are analogous to steps 40 and 42, 
respectively, discussed above. At step 58, the source address 
of the received message is compared to the: address which was 
saved (stored) during step 44. If the. addresses are not the 
same, meaning that the two received messages originated from 
different stations, this, is deemed a failure of the process, 
which then returns to step 34 to begin again. If the addresses 
are the same, meaning that, both received messages originated 
from the same station, the station enters a FULL DUPLEX state 
at step 60. 

At step 60, a FULL DUPLEX timeout timer is started and, in 
the preferred embodiment, the station switches to full duplex 
communication. In the preferred embodiment, a nominal value 
for the FULL DUPLEX timeout timer is approximately 100 seconds. 
The station may now simultaneously transmit information to and 
receive information from the station with which it has 
exchanged the REQUEST and START messages. At step 62, the 
station sends an ACKNOWLEDGE message and starts a FULL DUPLEX 
transmit interval timer. In the preferred embodiment, a 
nominal value for the FULL DUPLEX transmit interval timer is 
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approximately 10 seconds. The ACKNOWLEDGE message comprises 
two packets, as shown in Figure 4, the first of which is a test 
packet that is similar to the test packets of the REQUEST and 
START messages. 

Once an ACKNOWLEDGE message is sent, the station checks at 
step 64 for an incoming ACKNOWLEDGE message from the link- At 
step 64, the receipt of a START message has no effect on the 
process, which would simply "loop" through steps 64, 66 and 72 
until either the FULL DUPLEX timeout timer or transmit interval 
timer expires. At step 64 , ; if a REQUEST message is received, 
this represents a failure of the process, which would then 
return to step 3 4 to begin again. 

If no ACKNOWLEDGE message is received at step 64 , the 
station checks at step 66 to determine whether the FULL DUPLEX 
timeout timer has expired, meaning that a maximum allowable 
time for receiving an ACKNOWLEDGE message has passed. If so, 
the station may then test the data link at step 68 to determine 
if it is functioning properly. If the link is functioning 
properly at step 70, the station then returns to step 34 to 
begin the process again. 

Referring again to step 66, if the FULL DUPLEX timeout 
timer has not. yet expired, then the station checks at step 72 ' 
to determine whether the FULL DUPLEX transmit interval timer 
has expired. If not, the station returns- to step- 64 and 
continues to check for an incoming ACKNOWLEDGE message. If so, 
the station returns to step 62 to retransmit an ACKNOWLEDGE 
message. 

At step 64, if an ACKNOWLEDGE message is received, the 
station proceeds to steps 74, 76, and 78, which are analogous 
to steps 54, 56, and 58, respectively, discussed in detail 
above . 

Because stations operating in the FULL DUPLEX state may 
receive or transmit information at any time or simultaneously, 
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the bandwidth. of the link connecting the stations is 
effectively doubled, as compared to conventional half -duplex 
operation in accordance with the CSMA/CD protocol. When 
transmitting information in the FULL DUPLEX state , each station 
should generate: a minimunr delay between packets of information 
to ensure sufficient separation for proper receipt by the 
receiving station. In the preferred embodiment, a minimum 
interpacket gap of 9.6 microseconds is used* 

Because the FULL DUPLEX state permits full, duplex 
communication only between two stations which are connected 
point-to-point by a full duplex communication link, it is* 
unnecessary for any station in the FULL DUPLEX state to comply 
with the* carrier sense or collision detection aspects of the 
CSMA/CD protocol. More specifically, it is unnecessary for a 
station in the FULL DUPLEX state to check the communication 
link for activity prior to transmitting information. In 
addition, it is unnecessary for any station in the FULL DUPLEX 
state to monitor the link for possible collisions.. This is 
permissible because, as between the two stations connected 
point-to-point and operating in the FULL DUPLEX state, there, 
can by definition be no collisions of transmitted information 
at any time nor any time when it is impermissible for one 
station to transmit information to the other. 

Moreover, since the collision detection aspect of the 
CSMA/CD protocol may be effectively ignored by a station, 
operating in the FULL DUPLEX state, there is no corresponding 
maximum propagation delay which must be observed. As a result, 
the physical distance between the two participating stations 
may be advantageously extended. 

In an alternative embodiment of the present invention, a 
station may transmit a REQUEST message as described above, but 
using full duplex communication instead of half-duplex 
communication. This alternative embodiment may be used, for 
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example, where a full duplex station "knows" in advance that it 
is connected to a communication link which, will support full 
duplex communication- In such a case., the station transmitting 
the REQUEST message does not need to test the capability of the 
link before beginning full duplex communication, but does need, 
to determine whether a second station is available, for full 
duplex communication. Thus, in this alternative embodiment, a 
second station may transmit a START message using full duplex 
communication instead of half -duplex communication. The two 
stations may then exchange ACKNOWLEDGE messages as described 
above. 

The foregoing: description has been limited to a specific 
embodiment of this invention. It will be apparent, however, 
that variations and modifications may be made to the invention, 
with the attainment of some or all of the advantages of the 
invention. Therefore, it is the object of the appended claims 
to cover all such variations and modifications as come within 
the true spirit and scope of the invention. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 



1. In a communications network which is capable of 
supporting both monodirectional , half-duplex communication and 
simultaneous, bidirectional, full duplex communication, a method 
for establishing full duplex communication between first and 
second stations which are served by said network, said method 
comprising the steps of: (1) transmitting from said first station 
a first message over said network using half-duplex communication, 
said first message for indicating that said first station is 
available for full duplex communication and for determining 
whether a communication link connecting said first and second 
stations is capable of supporting full duplex communication;. (2.) 
in response to the first message, transmitting from said second 
station a second message over said network using half-duplex 
communication, said second message for indicating: that, said second 
station is available for full duplex communication ; and (3) in 
response to the second message, commencing full duplex 
communication between said first and second stations. 

2. The method as in claim 1 wherein said first and second 
messages each comprise a destination address and a source address, 
said source address for identifying a station from which said 
message originated, said destination address for identifying a 
station for which said message is intended. 



3. The method as in claim 2 wherein said destination 

address of said first message is a predetermined address which is 
only used by a station that is available for full duplex 
communication. 



4. 

address 
of said 



The method as in claim 3 wherein said destination 
of said second message is identical to the source address 
first message. 
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5. The method as in claim 2 wherein a station, upon 
receiving said first message, compares the source address of the 
received first message to the receiving station's own address to 
determine whether the received first, message originated from the 
receiving station. 

6. The method as in claim 5 wherein if the compared 
addresses are different, the source address of the received first 
message is stored in storage means. 

7. The method as in claim 6 wherein a station, upon 
receiving said second message, compares the source address of the 
received second message to the stored address to determine whether 
the received second message originated from the same station that 
originated the received first message. 

8. The method as in claim 1 wherein a portion of: said first 
message is less than a predetermined minimum length, whereby if 
said first portion of said first message encounters a non-full 
duplex device while traversing a communication link, said, non- 
full duplex device will extend said first portion of said first- 
message to said predetermined minimum length. 

9. The method as in claim 1 wherein subsequent to 
commencing full duplex communication, a third message is 
periodically transmitted by each of said first and second stations 
over said communication link, said third message for verifying 
that said communication link is still capable of supporting full 
duplex communication . 

10. In a communications network which is capable of 
supporting both monodirectional , half-duplex communication and 
simultaneous, bidirectional, full duplex communication, an 
apparatus for establishing full duplex communication between first 
and second stations which are served by said network, said 
apparatus comprising: (1) first transmitting means at said first 
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station for transmitting a first message over said network using 
half-duplex communication, said first message, for indicating that 
said first station is available for full duplex communication and 
for determining whether a communication link connecting said first 
and second stations is capable of supporting full duplex 
communication; (2) second transmitting means at said second 
station, responsive to the first message > for transmitting a 
second message over said network using half -duplex communication, 
said second message for indicating that a second station is 
available for full duplex communication; and (3) means, responsive 
to the second message, for commencing full duplex, communication 
between said. first and second stations. 

11. The apparatus as in claim 10 wherein, said first and 
second messages each comprise a destination address and a source 
address, said source address for identifying a station from which 
said message originated, said destination address: for identifying 
a station for which, said, message is int-ended. 

12. The apparatus as in claim. 11 wherein said destination 
address of. said first message is a predetermined address which is 
only used by a station that is available for full duplex 
communication. 

13. The apparatus as in claim. 11 wherein said destination 
address of said second message is identical to the source address 
of said first message. 

14. The apparatus as in claim 11 including means for 
receiving messages and comparing the source address of a received 
message with an address associated with said apparatus to 
determine whether the received first message originated from the 
apparatus . 

15. The apparatus as in claim 14 including storage means 
wherein if the compared addresses are different, the source 
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address of the received message Is stored in the storage means. 

16. The apparatus as In claim 15 wherein the means for 
receiving compares the source address of said second message to 
the stored address to determine whether the received second 
message originated from the same station that originated the 
received first message. 

17. The apparatus as in. claim 10 wherein a portion of said 
first message is less than a predetermined minimum length, whereby 
if said first portion of said first message encounters a non-full 
duplex device while traversing a communication link, said non- 
full, duplex device will extend said first portion of said first 
message to said predetermined minimum length. 

18. The apparatus as in claim 10 further including means for 
periodically transmitting a third message over said communication 
link subsequent to the commencement of full duplex communication, 
said third message for verifying that said communication link is 
still capable of supporting full duplex communication. 

19. An apparatus for establishing simultaneous 
bidirectional, full duplex communication between first and second 
devices which are connected by a communication channel, said 
devices being capable of full duplex communication and 
monodirect ional, half -duplex communication, said apparatus 
comprising: first transmitting means at said first device for 
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transmitting a first message through a communication channel using 
half-duplex communication, said first message for indicating that 
said first device is available for full duplex communication and 
for testing whether the communication channel is capable of 
supporting fjill duplex communication; receiving means for 
receiving a second message through the communication channel using 
half-duplex communication, said second message for indicating that 
said second device is available for full duplex communication and. 
for testing whether the communication channel is capable of 
supporting full duplex communication; means responsive to the: 
receiving means, for initiating full duplex communication between 
said first and second devices when said communication channel is 
capable of supporting full duplex communication; and second 
transmitting means at said second device for transmitting a third 
message through the communication channel using full duplex 
communication,, said third message for verifying the full duplex 
communication is functioning properly between said first and 
second devices. 

20. The apparatus as in claim 19 wherein said messages each 
comprise a destination address and a source address, said source 
address for identifying the device from which said message 
originated, said destination address for identifying a device for 
which said message is intended. 

21. The apparatus as in claim 20 wherein said destination 
address of said first message is a predetermined address which is 
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only used by a device that is available for full duplex 
communication , 

22. The apparatus as in claim 20 wherein said destination 
address of said second message is identical- to the source address 
of said first message. 

23. The apparatus as in claim 20 wherein said receiving 
means, upon receiving a message from said communication channel, 
compares the source address of the received message with an 
address associated with the receiving means to determine whether 
the received message originated from the apparatus, 

24. The apparatus as in claim 23 wherein if the compared 
addresses are different, the source, address of the received 
message is stored. 
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25. The apparatus as in claim 24 wherein said receiving means, upon receiving a 
message from said communication channel, compares the source address of the 
received message to the stored address to determine whether the received message 
originated from the same device that originated the previously received message. 

26. A method for establishing simultaneous, bidirectional, full duplex 
communication between first and second devices, said devices being connected 
together by a communication channel, said devices and said channel being capable 
of supporting at least monodlrectional, half-duplex communication and possibly full 
duplex communication, said method comprising the steps of: (1)using half-duplex 
communication to indicate the availability of a first device for full duplex 
communication and to determine whether the communication channel is capable of 
supporting full duplex communication; (2) using half-duplex communication to 
indicate the availability of a second device for full duplex communication; and (3) 
commencing full duplex communication between said devices after each of said 
devices has indicated its availability and the communication channel is determined to 
be capable of supporting full duplex communication- 

27. The method as in claim 26 further comprising the steps of: (a) transmitting 
from said first device a first message through said communication channel using 
half-duplex communication, said first message for indicating that the first device Is 
available for full duplex communication and for testing whether said communication 
channel is capable of supporting full duplex communication; and (b) in response to 
the first message, transmitting from said second device a second message through 
said communication 
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channel using half-duplex communication, said second message for indicating that 
the second device is available for full duplex communication and for testing whether 
said communication channel is capable of supporting full duplex communication. 

28. The method as in claim 27 wherein each of said first and second messages 
comprises first and second portions, said first portion of at least said first message 
for testing whether said communication channel is capable of supporting full duplex 
communication. 

29. An apparatus for establishing full duplex communication between first and 
second devices, said devices being connected together by a communication 
channel, said devices and said channel being capable of supporting at least 
monodirectional, half-duplex communication and possibly simultaneous, bidirectional, 
full duplex communication, said apparatus comprising: (1) means for using half- 
duplex communication to indicate the availability of a first device for full duplex 
communication and determine whether the communication channel connecting the 
first device to a second device is capable of supporting full duplex communication; 
(2) means for using half-duplex communication to indicate the availability of a 
second device for full duplex communication; and (3) means for commencing full 
duplex communication between said devices after each of said devices has indicated 
its availability antj the communication channel is determined to be capable of 
supporting full duplex communication. 

30. The apparatus as In claim 29 comprising means at said first device for 
transmitting a first message through said communication channel using half-duplex 
communication, said first message for indicating that the first device is available for 
full duplex communication and for testing whether the communication channel 
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is capable of supporting full duplex communication, and means at said second 
device for transmitting a second message through said communication channel using 
half-duplex communication, said second message for indicating that . the second 
device is available for full duplex communication. 

31. The apparatus as in claim 30 wherein each of said first and second messages 
includes a first portion, said first portion of at least said first message for testing 
whether said communication channel includes any device which is incapable of 
supporting full duplex communication. 

32. In a communications network which: is capable of supporting both 
monodirectional, half-duplex communication and simultaneous, bidirectional, full 
duplex communication, an apparatus for establishing full duplex communication 
between first and second stations which are served by said network, said apparatus 
comprising: means at said first station for transmitting a first message over said 
network using half-duplex communication, said first message for indicating that said 
first station is available for full duplex communication, said first message having a 
first portion, said first portion of said first message having a length less than a 
predetermined minimum length, whereby if said first portion of said first message 
encounters a non-full duplex device while traversing a link within said network, said 
non-full duplex device will extend said first portion of caid first message to said 
predetermined minimum length, and the receipt by a station of said first portion of 
said first message with a length less than the predetermined minimum length 
indicates that said link is capable of supporting full duplex communication; means at 
said first station for receiving a second message over said network from said second 
station using half-duplex communication, said second message for indicating that 
said second station is available for full duplex communication, said second message 
having a first portion, said first portion of said second message having 

31 



2027230 

a length less than said predetermined minimum length, whereby if said first 
portion of said second message encounters a non-full duplex device while traversing 
a link within said link within said network, said non-full duplex device will extend said 
first portion of said second message to said predetermined minimum length, and the 
receipt by a station at said first portion of said second message with a length less 
than the predetermined minimum length indicates that said link is capable of 
supporting full duplex communication; and means at said first station, responsive to 
receipt of said second message when said first portion of said: second message is 
less than said predetermined length, for commencing full duplex communication 
between said first and second stations. 

33. In a communications network which is capable of supporting simultaneous, 
bidirectional, full duplex communication, an apparatus for establishing full duplex 
communication between first and second stations which are connected by a 
communication link, said apparatus comprising: means at said first station for 
transmitting a first message over said network, said first message for indicating that 
said first station is available for full duplex communication, said first message having 
a first portion, said first portion of said first message having a length less than a 
predetermined minimum length, whereby if said first portion of said first message 
encounters a non-full duplex device while traversing a link within said network, said 
non-full duplex device will extend said first portion of said first message to said 
predetermined minimum length, and the receipt by a station of said first portion of 
said first message with a length less than the predetermined minimum length 
indicates that said link is capable of supporting full duplex bidirectional 
communication; means at said first station for receiving a second message over said 
network from said second station, said second message for Indicating that said 
second station is available for full duplex communication, said second message 
having a first portion, said first portion of said second message having a length less 
than sad predetermined minimum* length, whereby if said first portion of said second 
message encounters a non-full duplex device while traversing a link within said 
network, said non-full duplex device 
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will extend said first portion of said second message to said 
predetermined minimum length, and the receipt by a. station of sai 
first portion of said second message with a length less than the 
predetermined minimum length indicates that said link is capable 
of supporting full duplex bidirectional communication; and means 
at said first station , ..responsive to receipt of said second 
message, when said first portion of said second message is less 
than, said predetermined length, for commencing full duplex 
communication between said. first and second. stations. 
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Use of Data Communications Equipment Interface Leads 
to Signal Half-Duplex or Full-Duplex Operation 

Abstract 

The Electronic Industry Association (EIA) RS-232 interface 
5 signals are manipulated to additionally convey operating mode information 
from a piece of data communications equipment (DCE) to its respective 
data terminal equipment PTE). In particular, in establishing a data 
connection, the data communications equipment may transmit information 
in either half-duplex mode or full-duplex mode. In order to convey which 
10 mode.of transmission is being used, the data communications equipment 
manipulates the EIA RS-232 interface signals to provide a notification 
signal, which is representative of the particular mode, to the data terminal 
equipment. As a result of receiving, this notification signal, the data 
terminal equipment can then switch to the. same mode of operation. 
15 (FIG. 1) 



Use of Data Communications Equipment Interface Leads 
to Signal Half-Duplex or Full-Duplex Operation 
Background of the Invention 

The present invention relates to data communications equipment 

5 and data terminal equipment. In particular, this invention relates to the 
use of the interface between the data communications equipment and the 
data terminal equipment. 

Currently, there, are a number of communications -networks: that 
are built around the 208B type of data. communications equipment, or 

10 modem,, which transfers data via a half-duplex signaling scheme at a 
transmission speed of 4800 bits per second (sec). One example of such a 
communications network is the Electronic Data Interchange (EDI) network, 
which may be used by a business to distribute billing and inventory to its 
various locations. In addition, some states provide a half-duplex 

15 communications network to allow insurance carriers to gairi'^rccess to a 
state's division of motor vehicles data base to get information on licensed 
drivers within a state. 

However, the 208B type of modem has been around for a long 
time and in comparison to a state-of-the-art modem, like the V.32' modem, 

20 it has a lower data throughput. For example, the V.32. modem: can transfer 
data via a full-duplex signaling scheme and has a transmission speed of 9600 
bits per second. Unfortunately, a V.32 type. of modem will-not connect to a— 
208B modem. As a result, customer's who have networks comprising 208B 
modems can only upgrade to a V.32 type of modem by changing out. their. 

25 entire network of modems — at a large cost. 

There have been some attempts in the prior art to deal with 
communications networks comprising different types of modems. One 
manufacturer sells a modem that can provide either a 208B mode of 
operation or a V.32 mode of operation. However, the particular mode of 

30 operation of this modem is determined by the adjustment of a hardware 
strap. In other words, the customer must physically access the modem and 
change a switch setting on the modem. Consequently, this requires that the 
mode of operation must be determined before even attempting to establish 
a connection to another modem. Therefore, the customer must know ahead 

35 of time the identity of the other modem, i.e., whether it is a 208B type of 
modem or a V.32 type of modem. While this may be feasible for originating 



a data call to another modem, this may not'be a practical for answering a 
data call from another modem. 

The co-pending commonly assigned United States application of 
R.E. Scott entitled "Half-Duplex or Full-Duplex Automode Operation for 
5 Use in Data Communications Equipment," Serial No. 07/ 978536,. filed on 
November 17, 1992, which is.hereby incorporated_by reference, discloses a 
technique for overcoming the requirement of having to manually set the 
data communications equipment to either a half-duplex mode or a full- 
duplex mode of operation. Specifically,, the Scott jpatetit application teaches 
10 the notion of automatically switching between either a 208B, i.e., half- 
duplex, mode or a V.32, i.e„ full-duplex, mode of operation within the data 
communications equipment.. 

Unfortunately,. even if the data communications equipment 
automatically switches: between a full-duplex mode or a half-duplex mode of 
15 operation, its respective data terminal. equipment cannot automatically 
switch 'between these modes.- In other words, irrespective of the data 
communications equipment mode of operation, the data terminal equipment 
must be manually configured to either a half-duplex mode. or a full-duplex 
modeof operation. For example, if both the data communications 
20 equipment and the data terminal equipment are set for half-duplex 
operation, and then the data communications equipment, automatically 
switches to full-duplex operation, the data terminal equipment is. still. left 
operating in a half-duplex mode. In other words, the data terminal 
equipment is no longer synchronized to the operating mode of the data 
25 communications equipment.. Consequently, the respective user of the data 
terminal equipment is not receiving the full. benefit of full-duplex operation, 
which can provide two times the data throughput of half-duplex: operation. 
Summary of the Invention 

As noted above, if a data communications equipment is capable 
30 of automatically selecting a number of different modes of operation, there is 
no ability to synchronize its respective data terminal equipment to the 
selected operating mode. Therefore, and in accordance with the principles 
of the invention, a notification technique is used by the data 
communications equipment to signal the data terminal equipment as to the 
35 selected mode of operation. This allows the respective data terminal 
equipment to then switch to the data communications equipment selected 



mode of operation. 

In an embodiment of the invention, a modem manipulates the 
Electronic Industry Association (EIA) RS-232 signals to additionally convey 
operating mode information from the modem to its respective data terminal 
5 equipment. In particular, in establishing a data connection, the modem 
automatically selects either a half-duplex mode of operation or a full-duplex 
mode of operation. The modem then manipulates signals data-set-ready 
and clear-to-send of the EIA RS-232 interchange in such a manner as to 
convey whether the half-duplex mode or the full-duplex mode of operation 
10 was selected. As a result of receiving this signal, the data, terminal 
equipment can then switch to the same mode of operation. 
Brief Description of the Drawing 

FIG. 1 is a block diagram of a modem embodying the principles 
of the invention; and 
15 FIG. 2 is a flow diagram, of a method embodying the principles of 

the invention used in the modem of FIG. 1. 
Detailed Description 

FIG. 1 shows a modem that embodies the inventive concept, the 
individual components of which are well-known and are not described in 
20 detaiL As shown, modem 100 is connected to telephone network 200, via 
telephone line 101. Similarly, modem 300 is connected to telephone network 

200 via telephone line 301. The PSTN, or communications channel, is- 

represented by telephone lines 101 and 301, and telephone network. 200 

Telephone, lines 101 and 301 are representative of typical "tip/ ring;" or local 
25 loop, access provided by telephone network 200. Either modem 100 or 
modem 300 can place a telephone call to another modem by going "off- 
hook" and following standard dialing procedures. 

Modem 100 comprises CPU 110, memory 120, program memory 
125, digital signal processor (DSP) 130, hybrid circuit 140, relay bypass 
30 circuit 150, off-hook relay 160, and data terminal equipment -interface 170. 
CPU 110 is a microprocessor-based central processing unit which operates 
on, or executes, program data stored in program memory 125, via path 113, 
as represented by blocks 605 to 665 (discussed below). Program memory 
125 is a read only memory (ROM) while memory 120 is a random access 
35 memory (RAM). The latter comprises a number of representative storage 
locations, of which a subset is shown in FIG. 1. It is assumed that memory 



120 stores at least the following data: operating mode list 121, which 
includes data that is representative of a number of operating modes; and 
current mode 124, which stores the current operating mode of modem 100. 
In addition, for simplicity, it is assumed that hybrid 140 is not only a 2-to-4 
5 wire converter but also includes other well-known processing circuitry like 
analog-to digital. converters and digital-to-analog converters- for processing 
an incoming or. outgoing signal, respectively. 

Both modems 100 and 300 are connected to data terminal 
equipment DTE 50 and DTE 450 via. interfaces 51 and 451, respectively. 
10 Both of these interfaces represent a collection of signals as specified in 
Electronic Industry Association (EIA) standard RS-232, which is a standard 
for interconnecting data terminal equipment to data communications 
equipment, e^g., DTE 50 to modem 100. A subset of these signals is shown 
within interface 51.. In addition, as is shown in FIG. 1, DTE 50 comprises 
15 terminal CPU 70 and data communications interface 60. 

In the following example, it is assumed that modem 300 is the 
originating modem and places a telephone call to modem lOOthrough 
telephone network 200. For the purposes of this example, it is assumed that 
modem 100 operates in accordance with teachings of the above-mentioned 
20" co-pending: Scott patent application and that there are two operating 
modes: a half-duplex mode and a full-duplex mode. . 

Modem 100 receives a "ringing, signal," on telephone line 101, 
from telephone network 200. This ringing signal represents the incoming 
telephone call from modem 300. Both off-hook relay 160 and relay bypass 
25 circuit 150 receive this ringing signal. Initially, off-hook relay 160, under 
the control of GPU- 110 via off-hook: relay control lead 1 12; blocks- this • 
incoming signal: from hybrid circuit 140; In actuality, off-hook relay 160 
controls the line impedance that, is seen by telephone network 200. This 
line impedance, as is known in the art, provides an indication to telephone 
30 network 200 as to whether or not the called party, in this case modem 100, 
has answered the telephone call. In other words, initially modem 100 is in 
the "on-hook" state, that is, modem 100 has not yet answered the telephone 
call — with the result that telephone network 200 continues to apply the 
ringing signal on telephone line 101. Notwithstanding the fact that off-hook 
35 relay 160 blocks this ringing signal to hybrid 140, relay bypass circuit 150 
provides the ringing signal to hybrid 140 via lead 151. Hybrid 140 provides 



thfe ringing signal on received signal lead 141 to DSP 130, which detects the 
ringing signal and provides to CPU 110. via DSP status information path 
131, information that represents a ringing signal is being received. 

A representative method for processing the incoming telephone 
5 call in modem 100 in accordance with the principles of the invention is 
shown jn FIG. 2. In the following, it is assumed that the states of an EIA 
signal — OFF and ON — conform to the respective voltage levels defined in 
the above-mentioned- standard, EIA RS-232, Initially, CPU 110 sets EIA 
RS-232 signals data-set-ready (DSR) and clear-to-send (CIS), of interface 
10 51, "OFF" in step 600 of FIG. 2. Then in step 605, CPU 110 answers the 
incoming telephone call by activating off-hook relay 160, via off-hook relay 
control lead 112, thereby signaling an "off-hook" condition to telephone 
network 200 that modem 100 has answered the telephone calL In addition, 
in step 610, CPU 110 sends information to DSP 130, via control information 
15 path 111, to begin the data call establishment process, e.g., to initiate the 
call establishment sequence disclosed in the co-pending Scott application. 
In particular, during this call establishment process, CPU 110 determines if 
the remote modem, Le., modem 300, supports a half-duplex mode of 
operation or a full-duplex mode of operation. Once CPU 110 determines 
20 which operating mode modem 300 supports, CPU 110 automatically 

switches to that operating mode in step 615 and stores data representative 
of the selected operating mode in the variable represented by memory 
location current mode 124. At this, point, CPU 110 completes the call 
establishment process that includes modem handshaking and training: to 
25 establish the data connection with modem 300 with the appropriate 

modulation in step 620. With the establishment of the data connection to - 
modem 300, controller 110 switches signal DSR of interface 51 to the ON 
state via a signal on path 114. 

After the selection of the operating mode, and in accordance 
30 with the invention, the EIA RS-232 signal leads are used by the DCE 
equipment, Le., modem 100, to notify the DTE equipment whether or not 
modem 100 is using a half -duplex mode or a full-duplex mode of operation. 
This allows a DTE to automatically switch from a half-duplex mode to a 
full-duplex mode, or vice versa, and thereby maintain synchronization with 
35 its DCE. After establishing the data connection, CPU 110. in step 625, 
branches to two different sequences of processing steps depending onihe 



value of the data stored in the memory location represented by current 
mode 124. 

If the value of current mode 124 represents a half-duplex mode 
of operation, then in step 650 CPU 110 tests the request-to-send (RTS) 
5 signal of interface 51 that is provided by DTE 50 whenever DTE 50 wants 
to provide data to modem 100. If RTS is ON. then, in step 655, CPU 110 
switches CTS ON and lin e-sign al-de tec t (LSD) OFF, and accepts data from 
DTE 50, via the transmit -data (TxD) lead of interface 51, for transmission 
to modem 300. At this point, CPU 110 goes back: to step 650 to.continue to . 
10 test the RTS signal of interface 51. When RTS is OFF, then, in step 660, 
CPU 110 switches CTS OFF and determines if there is data to. provide DTE 
50 in step 665, Le., data received from modem 300. If there is. data to 
provide to DTE 50 via the receive data (RxD) lead of interface 51, then CPU 
110 switches the LSD signal of interface 51 ON and provides the data to 
15 DTE 50 in step 670. However, if there is no data to provide to DTE 50, 
then CPU 110 switches LSD OFF in step 675 and returns to step 650 to 
continue to test the RTS signal from DTE 50. As a result from the above, it - 
can be observed that when modem 100 is in half-duplex mode, it 
manipulates the CTS signal to follow the RTS signal of DTE 50. 
20 Consequently, terminal CPU 70 of DTE 50 detects the half-duplex mode of 

modem 100 via data communications interface 60, which provides the 
• signals from interface 31. 

On the other hand, if modem 100 supports a full-duplex mode of 
operation, then in step 640, modem 100 switches and maintains CTS ON 
25 irrespective of the RTS signal from DTE 50. As a result, terminal CPU 70 
of DTE 50 detects that modem 100 is in a full-duplex operating mode 
because CTS is ON, yet RTS is OFF as provided by data communications 
interface 60. This allows DTE 50 to take advantage of the possible increases 
in data throughput from a full-duplex data connection by similarly 
30 switching to a full-duplex mode of operation. 

From the above description, it can be seen that the method of 
FIG. 2 similarly applies when modem 100 is originating a data call to 
modem 300 except for the substitution in step 605 for an origination 
sequence with a corresponding change in call establishment process 
35 performed in step 610. 
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The foregoing merely illustrates the principles of the indention 
and it will thus be appreciated that those skilled in the art will be able to 
devise numerous alternative arrangements which, although not explicitly 
described herein, embody the principles of the invention and are within its 
5 spirit and. scope. For example, rather than notifying the data terminal 
equipment via a standard interchange circuit, the data communications 
equipment can be coupled directly to an internal data bus of its respective 
data terminal equipment. 




Claims: 

1. A method for use in data communications equipment 

comprising the steps of: 

establishing a data connection from the data communications 
5 equipment to a remote data communications equipment; 

selecting in the data communications equipment either a half- 
duplex mode or a full duplex mode for communicating information to, and 
receiving information from, the remote data communications equipment; 
and 

10 providing a notification from the data communications 

equipment to the data terminal equipment,. which is coupled to the data 
communications equipment, of the- selected mode 

2. The method of claim 1 wherein the notifying step includes the 

steps of: 

i5 - pTqviding a signal representative of data-set-ready to the data 

terminal equipment, where the data-set-ready 

which is representative that said: data connection has been established; and 
providing a clear-to-send signal to the data terminal equipment 
that differs as a function of the selected mode. 

3. The method: of claim. 2 wherein the step of providing (he 
clear-to-send signal a) manipulates the clear-to-send signal to follow a signal 
representative of request to send that is provided by the data terminal 
equipment to the data communications equipment when said selected mode 
is half-duplex an tf« maintains the. clear-to-send signal in the ON state 

25 irrespective of the request to send' signal when said selected mode is full- 
duplex 

4. A method for use in transmitting information between two 
endpoints, where one of the two endpoints comprises data communications 
equipment that is coupled to data terminal equipment, the method 

30 comprising the steps of: 

defining in the data communications equipment a half-duplex 
mode of operation°and a full-duplex mode of operation each operating mode - 
affecting the communication of information to the other endpoint; 



establishing a data connection from the data communications 
equipment to the other endpoint; 

switching in the data communications equipment to one of the 

operating modes; 

5 providing a notification to the data terminal equipment of the 

one of the operating modes; 

receiving said notification in the data terminal equipment of the 

one of the operating modes; and 

switching to the one of the operating modes in the data terminal 

10 equipment. 

5. The method of claim 4 wherein the providing the notification 

step includes the steps of: 

providing a signal representative of data-set -ready to the data 
terminal equipment, where the data-set-ready signal is in the ON state, 
15 which is representative that said data connection has been established; and 
providing a ciear-to-send signal. to the data terminal equipment 
as a function of the operating modes. 

6. The method of claim 5 wherein the step of providing the. 
clear-t o-send signal a) manipulates the clear-t o-send signal to follow; a signal 

20 representative of request to send that is provided by the data terminal 
equipment to the data communications equipment when said operating 
mode is half-duplex and b) maintains the clear-tosend signal in the ON 
state irrespective of the request to send signal when said operating mode is 
full-duplex 

25 7. Apparatus for use in data communications equipment 

comprising: 

means for operating in a half-duplex mode and a full-duplex 

mode 

means for receiving a signal from the remote data 
30 communications equipment, said signal indicative of one of the operating 
modes; and 



- 10- 



means responsive to the received signal for a) switching to the 
one of the operating modes and b) providing a notification signal 
representative of the one of the operating modes to a data terminal 
equipment. 

5 8, The apparatus of claim 7 wherein the notification signal 

includes a data-set-ready signal, where the data-set -ready signal is in the 
ON state, which is representative that a data connection has been 
established to the remote data communications equipment, and a clear-to- 
send signal, whose operating state is a function of the one of the operating 

10 modes. 

9. The apparatus of claim 8 wherein the means responsive to the 
received signal a) manipulates the clear-to-send signal to follow a signal 
representative of request to send that is provided by the data terminal, 
equipment to the data communications equipment: when, said one of the 
15 operating modes is half-duplex and b) maintains the clear-to-send signal in 
the ON state irrespective of the request to send signal when said one of the 
operating modes is full-duplex 

10. Modem apparatus for use in a data connection, the modem 

apparatus comprising: 
20 a first: port for terminating one end of the data connection; 

a second port that is coupled to a data terminal by a data 
interchange circuit, which comprises a number of signals; 

memory means to store information that is representative of a 
• half-duplex mode of operation and a full-duplex mode, of operation; 
25 means for selecting one of the operating modes for 

communicating on the data connection, where the selection is a function of 
the other endpoint of the data connection; and 

means for manipulating at least one of the number of signals of 
the data interchange circuit in such a way that the at least one of the 
30 number of signals is representative of the selected operating mode whereby 
the data terminal equipment receives notification of the selected one of the 
number, of operating modes. 



11. The apparatus of claim 10 wherein the means for 
manipulating a) manipulates a clear-to-send signal to follow a signal 
representative of request to send that is provided by the data terminal 
equipment to the data communications equipment when said selected mode 
is half-duplex and b) maintains the clear-to-send signal in the ON state 
irrespective of the request to send signal when said selected mode is full- 
duplex; 
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